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CENTRAL FAX CENTER 

Docket No.: 33226/9720*0?; P7?iSF 
(PATENT) 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re Patent Application of: 
Paul A. Martin et al. 

Application No.: 10/653,828 Confirmation No.: 4116 

Filed: September 3, 2003 Art Unit: 2167 

For: SHARED SYNCHRONIZED SKIP-LIST DATA Examiner: S. F. Rayyan 

STRUCTURE AND TECHNIQUE 
EMPLOYING L1NEARIZABLE OPERATIONS 

TRANSMITTAL LETTER 

Commissioner for Patents 

P.O. Box 1450 

Alexandria, VA 22313-1450 

Dear Sir: 

Enclosed are the following items for filing in connection with the above- 
referenced Patent Application: 

1. Transmittal (1 page); 

2. Revocation and Substitute POA under 37 CFR § 1 .36 with attached Appendix A 
(17 pages) ; and 

3. Certificate of Transmission (1 page). 

The Director is hereby authorized to charge any deficiency in the fees filed, 
asserted to be filed or which should have been filed herewith (or with any paper hereafter filed in 
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this application by this firm) to our Deposit Account No. 50-0591, under Order No. 
33226/97200 1; P7982. 



Dated; July 25, 2007 . Respectfully submitte; 



By. ±- 

Robert P. Lord 
Registration No.: 46,479 
OSHA ■ LIANG LLP 
1221 McfCinney St., Suite 2800 
Houston, Texas 77010 
(713) 228-S600 
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In the United States Patent and Trademark Office 

Name of Applicant and Assignee: SUN MICROSYSTEMS, INC. Bg8|IVg& 

Address of Applicant and Assignee: 4150 Network Circle CENTAL MX CBNTBR 

Santa Clara, CA 95054 



JUL 2 5 2007 



Commissioner for Patents 
P. O. Box 1450 
Alexandria, VA 22313-1450 



REVOCATION AND SUBSTITUTION 
OF POWER OF ATTORNEY UNDER 37 C.F.R. SL36 

Dear Sir: 

Pursuant to 37 C.F.R. §1.36, Sun Microsystems, lnc„ the applicant and 
assignee of the patent applications listed on the attached APPENDIX A, revokes all 
previous powers of attorney in the patent applications listed on the attached APPENDIX 
A, hereby appoints the folio wing attorneys and/or agents assigned to the Customer 
Number listed below to prosecute the patent applications listed on the attached 
APPENDIX A, and to transact all business in the U.S. Patent and Trademark Office 
connected therewith: 

32615 

Customer Number 32615 patent trademark owjcc 

Please direct all correspondence and telephone calls concerning the patent 

applications listed on the attached APPENDIX A to: 

♦ 

Robert P. Lord 
Osha • Liang LLP 
1221 McKinney Street, Suite 2800 
Houston, Texas 77010 
Telephone No.: (713)228-8600 
Facsimile No.: (713)228-8778 

Further, please change the attorney/docket number corresponding to the 
patent applications listed in APPENDIX A from the attorney/docket number on file to 
that indicated on APPENDIX A. 
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The undersigned (whose title is supplied below) is empowered to sign this 
certificate on behalf of the above-identified applicant 

The undersigned hereby declares that all statements made herein of the 
undersigned's own knowledge are true, that all statements made on information and 
belief are believed to be true, and further, that these statements are made with (he 
knowledge that willful false statements, and the like so made, are punishable by fine or 
imprisonment, or both, under Section 1001, Title 18 of the United States Code, and that 
such willful false statements may jeopardize the validity of the sixteen patent applications 
listed on the attached APPENDIX A or any patents issuing thereon. 



Signature: 
Name: . 
Title: 



flriiff* A^ip^ Dated: The, 10 

^osephA. Twarowski 
Assistant General Counsel 
Sun Microsystems, Inc. 
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APPENDIX A 

1. Patent Application/Serial No.: 10/799,049 

Title: GARBAGE-FIRST GARBAGE 
COLLECTION 

Filed: 3/12/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 015079/0946 

Reference No: 33226/940001; SUN040074 



2. Patent Application/Serial No.: 

Title: 

Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 

3. Patent Application/Serial No.: 

Title: 

Filed: 
Applicant: 
Reference No: 



10/394,813 

ELISION OF WRITE BARRIERS FOR 
STORES WHOES VALUES ARE IN 
CLOSE PROXIMITY 

3/21/2003 

Sun Microsystems, Inc. 
013905/0661 
33227/023001; P7479 

09/551,113 

CONCURRENT SHARED OBJECT 
IMPLEMENTED USING A LINKED- 
L1ST WITH AMORTIZED NODE 
ALLOCATION 

4/18/2000 

Sun Microsystems, Inc. 
33226/960000; P4665 
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Patent Application/Serial No.: 



10/664,799 



Xit . e . BLINDED ENCRYPTION AND 

' DECRYPTION 

Filed: 9/18/2003 

Applicant: Sun Microsystems, Ino, 

Reference No: 33227/009001 



Patent No.: 7,143,124 

Title: DECETION OF DEAD REGIONS 
DURING INCREMENTAL 
COLLECTION 

Filed: 12/6/2002 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 013559/0709 

Reference No: 33226/977001; P8275 



Title: MAINTAINING A DOUBLE-ENDED 
QUEUE IN A CONTIGUOUS ARRAY 
WITH CONCURRENT NON- 
BLOCKING INSERT AND REMOVE 
OPERATIONS USING A DOUBLE 
COMPARE-AND-SWP PRIMITIVE 

Filed: 4/11/2000 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 010712/0617 

Reference No: 33226/959002; P4663 



Patent Application/Serial No.: 



10/313,878 



Patent Application/Serial No.: 



09/547,288 
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7. 



Patent Application/Serial No.: 

Title: 



10/861,704 

THREAD SUSPENSION SYSTEM AND 
METHOD 



Filed; 



6/4/2004 



Applicant: 
Reference No: 



Sun Microsystems, Inc. 
33226/955002; P2927 C 



8. Patent Application/Serial No.: 09/454,427 



Title: DYNAMIC EMBEDDING OF LITERAL 
OBJECT DATA IN SUPPLIED 
INSTANCE OF INFORMATION 
OBJECT 

Filed: 12/3/1999 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 010448/0577 

Reference No: 33226/956001; P3916 



9. Patent Application/Serial No.: 1 1/099,720 



Title: SEQUENTIALLY PERFORMED 
COMPARE-AND-SWAP 

Filed: 4/6/2005 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 01 666 1/0899 

Reference No: 33226/962002; P4667-US-DIV-1 
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10. Patent Application/Serial No.: 

Patent No.: 



09/710,218 
7,117,502 



Title: LINKED-LIST IMPLEMENTATION OF 
DATA STRUCTURE WITH 
CONCURRENT NON-BLOCKING 
INSERT AND REMOVE OPERATIONS 

Filed: 11/10/2000 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 011305/0889 

Reference No: 33226/963001; P4896 



11. Patent Application/Serial No.: 10/996,508 



Title: WORK-STEALING QUEUES FOR 

PARALLEL GARBAGE COLLECTION 

Filed: 1 1/23/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 01 1270/0285 

Reference No: 33226/964002; P4946C1 



12. Patent Application/Serial No.: 60/204,184 



Title: PARALLEL GARBAGE COLLECTION 
FOR SHARED MEMORY 
MULTIPROCESSORS 

Filed: 5/15/2000 

Applicant: Sun Microsystems, Inc. 

Reference No: 33226/964000; P4948 
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13. Patent Application/Serial No-: 09/697,729 

Patent No.: 6,823,351 



Title: WORK-STEALING QUEUES FOR 

PARALLEL GARBAGE COLLECTION 

Filed: 10/26/2000 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 011270/0285 

Reference No: 33226/96400 1 ; P4946 



14. Patent Application/Serial No.: 09/893,256 



Patent No.: 7,103,887 

Title: LOAD-BALANCING QUEUES 
EMPLOYING LIFO/FIFO WORK 
STEALING 

FUed: 6/27/2001 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 011943/0085 

Reference No: 33226/966001; P5388 



15. Patent Application/Serial No.: 10/166,874 

Title: PREFETCHING TECHNIQUES FOR 
NETWORK INTERFACES 

Filed: 6/11/2002 



Applicant: 
Reel/Frame No.: 



Sun Microsystems, Inc. 



013001/0641 



Reference No: 



33226/967001; P7322 
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16. Patent Application/Serial No.: 10/679,183 

Title: DEFERRING AND COMBINING 

WRITE BARRIERS FOR A GARBAGE- 
COLLECTED HEAP 

Filed: 10/3/2003 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 014590/0742 

1*^™™..^ 33226/971001; P7863 



17. Patent Application/Serial No.: 10/653,828 

Title: SHARED SYNCHRONIZED SKIP-LIST 
DATA STRUCTURE AND 
TECHNIQUE EMPLOYING 
LINEARIZABLE OPERATIONS 




Filed: 9/3/2003 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 014483/0341 

Reference No: 33226/972001; P79| 



18. Patent Application/Serial No.: 10/991,148 

Title: USE OF MEMORY PROTECTION TO 
IMPLEMENT REPLICATING 
COLLECTION IN A INCREMENTAL, 
COPYING GARBAGE COLLECTOR 

Filed: 11/17/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 01 6007/061 6 

Reference No : 33226/97400 1 ; P8226 
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19. Patent Application/Serial No.: 

Title: 

Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 

20. Patent Application/Serial No.: 

Title: 



Fikd: 
Applicant: 
Reel/Frame No.: 
Reference No: 

21. Patent Application/Serial No.: 

Patent No.: 
Title: 

Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 



10/881.101 

USING CLASS PROPERTIES TO 
DEGREGATE OBJECTS IN A 
GENERATION MANAGED BY THE 
TRAIN ALGORITHM 

6/30/2004 

Sun Microsystems, Inc. 
015539/0072 
33226/975001; P8231 

11/021,287 

METHOD AND APPARATUS FOR 
FORWARDING REFERENCES TO 
OBJECTS CONCURRENTLY WITH 
SPACE-INCREMENTAL GARBAGE 
COLLECTION 

12/23/2004 

Sun Microsystems, Inc. 
015627/0335 
33226/976001; P8274 

10/313,878 
7,143,124 

DETECTION OF DEAD REGIONS 
DURING INCREMENTAL 
COLLECTION 

12/6/2002 

Sun Microsystems, Inc. 
013559/0709 
33226/977001; P8275 
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22. Patent Application/Serial No.: 

Title: 

Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 

23. Patent Application/Serial No.: 

Title: 

Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 

24. Patent Application/Serial No,: 

Title: 



Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 



10/930,483 

IMPROVED SCANNING OF 
EVACUATED OBJECTS IN A 
GENERATION MANAGED BY THE 
TRAIN ALGORITHM 

8/31/2004 

Sun Microsystems, Inc. 
015782/0538 
33226/978001; P8276 

10/391,405 

PARALLEL CACHING OF 
INSERTIONS INTO REMEMBERED 
SETS 

3/18/2003 

Sun Microsystems, Inc. 
013890/0128 
33226/979001: P8303 

11/131,827 

METHOD AND APPARATUS FOR 
CONCURRENTLY PROCESSING 
REMEMBERED SETS IN A SPACE- 
INCREMENTAL GARBAGE 
COLLECTOR 

5/18/2005 

Sun Microsystems, Inc. 
016366/0209 
33226/981001; P83 17 
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25. Patent Application/Serial No.: 10/309,503 

Patent No.: 7,136,887 

Title: METHOD AND MECHANISM FOR 
FINDING REFERENCES IN A CARD 
IN TIME LINEAR IN THE SIZE OF 
THE CARD IN A GARBAGE- 
COLLECTED HEAP 

Filed: 12/4/2002 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 013550/0405 

Reference No: 33226/9S2001 ; P831 8 

26. Patent Application/Serial No.: 10/799,186 

Title: EXPLOITING POPULAR OBJECTS TO 
REDUCE MUTATOR OVERHEAD 

Filed: 3/12/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 01 5091/0736 

Reference No: 33226/984001; SUN04Q081 

27. Patent Application/Serial No.: 10/986,527 

Title: EXPLOITING POPULAR OBJECTS TO 
REDUCE MUTATOR OVERHEAD 

Filed: 11/11/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 015983/0321 

Reference No: 33226/984002; SUN040081 
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28. Patent Application/Serial No.: 10/799,187 

Title: CONCURKENT-MARKING- 
INITIATION HEURISTIC 

Filed: 3/12/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 0 1 5095/0376 

Reference No: 33226/983001; SUN04Q079 



29. Patent Application/Serial No.: 10/986,401 



Title: CONCURRENT-MARKING- 
INITIATION HEURISTIC 

Filed: 11/11/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 016020/0320 

Reference No: 33226/983002; SUN040079-CIP 



30. Patent Application/Serial No.: 11/090,398 



Title: METHOD AND APPARATUS FOR 

SWITCHING BETWEEN PER-THREAD 
AND PER-PROCESSOR RESOURCE 
POOLS IN MULTI-THREADED 
PROGRAMS 

Filed: 3/25/2005 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 01 6300/03 1 9 

Reference No: 33226/98700 1 ; SUN04095 1 
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31. Patent Application/Serial No.: 11/215,510 

Title: METHOD AND APPARATUS FOR 

SELECTIVELY ELIMINATING WRITE 
BARRIERS IN SNAPSHOT-AT-THE- 
BEGINNING CONCURRENT- 
MARKING GARBAGE COLLECTORS 

Filed: 8/30/2005 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 016542/0156 

Reference No: 33226/989001; SUN041094 



32. Patent Application/Serial No.: 11/128,791 

Title: METHOD AND APPARATUS FOR 
REDUCING REMEMB ERED SET 
OVERHEAD IN A GENERATIONAL 
GARBAGE COLLECTOR BY 
CONSTRAINING COLLECTION SET 
CHOICE 

Filed: 5/13/2005 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 016336/0241 

Reference No: 33226/990001; SUN041424 

33. Patent Application/Serial No.: 1 1/021 ,260 

Title: METHOD AND APPARATUS FOR 
ISOLATING SELECTED HEAP 
OBJECTS USING A FAULTING 
ADDRESS TRAP 

Filed: 12/23/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 015627/0286 

Reference No: 33226/991001; SUN041505 
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34. Patent Application/Serial No.: 11/091,611 

Title: METHOD AND APPARATUS FOR 

IMPROVING PARALLEL MARKING 
GARBAGE COLLECTORS THAT USE 
EXTERNAL BITMAPS 

Filed: 3/28/2005 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 016082/0276 

Reference No: 33226/992001 ; SUN050023 
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